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(57) ABSTRACT 

A method and protocol for dynamic downstream and 
upstream frequency assignment in a localized microwave 
distribution system. Downstream frequencies can be 
assigned via a base station periodic broadcast of a frequency 
assignment table for a home common control channel in 
each base station downstream frequency. Customer premise 
equipment monitors the home common control channel for 
a frequency assignment message, which preferably includes 
a table mapping each customer premise equipment, or that 
equipment for which there has been no recent upstream 
communication. Downstream frequencies may also be 
assigned by a customer premise equipment request to a base 
station sent over a common control channel associated with 
an upstream frequency associated with a downstream fre- 
quency identified during a scan of downstream frequencies. 
A modified aloha contention algorithm is used if multiple 
customer premise equipment requests conflict. Upstream 
frequency and time slot requests are done in similar fashion, 
with a customer premise equipment sending a request over 
either common control channel of a currently assigned 
upstream frequency or a common control channel associated 
with a downstream frequency with which the customer 
premise equipment is associated. 

12 Claims, 2 Drawing Sheets 
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COMMON CONTROL CHANNEL DYNAMIC premises sharing the same upstream frequency for control 

FREQUENCY ASSIGNMENT METHOD AND and transferring of telephony and data information. A further 

PROTOCOL difference is that LMDS supports trunk line service while 

cellular does not. LMDS accordingly has a unique set of 
FIELD OF THE INVENTION 5 requirements for performing both dynamic downstream and 
The present invention generally concerns localized micro- upstream frequency assignment, believed to be unaddressed 
wave distribution systems (LMDS). More particularly, the m P nor art techniques, 
present invention concerns dynamic downstream and SUMMARY OF TOE INVENTION 
upstream frequency assignment for stations within the com- 
munication area of a base station of an LMDS. 10 Thus, there is a need for an improved localized micro- 
wave distribution system that provides for dynamic down- 
BACKGROUND OF THE INVENTION stream and upstream frequency assignment. It is an object of 
Point-to-multipoint localized distribution systems are the present invention to provide such an improved system, 
known in the art. Typical systems use multiple low power It is a further object of the invention to provide an 
node antennas, also commonly referred to as cell stations, 15 improved localized microwave distribution system includ- 
base stations, and hub stations, which deliver wireless m S a method and protocol for dynamically allocating cus- 
communication services to receiving stations in an area of tomer premise equipment to a downstream frequency based 
coverage, e.g., "cell", defined around the node antennas. The u P°n periodic message assignments retrieved through a scan 
node antennas are arranged to form partially overlapping of borne common control channels. 

cells. Frequency differentiation, polarization differentiation 20 An additional object of the invention is to provide an 

and similar techniques are used alone or in combination to improved localized microwave distribution system includ- 

prevent conflicting signals from adversely affecting com- ing a method and protocol for dynamically allocating cus- 

munications received by receiving stations at or near areas tomer premise equipment to a downstream frequency via a 

of overlap between adjacent node antennas and between request for downstream frequency assignment, 

adjacent sectors of a particular node antenna. Another object of the invention is to provide an improved 

An interesting point-to -multipoint microwave television localized microwave distribution system including a method 
distribution system utilizes devices in the millimeter wave and protocol for dynamically allocating an upstream f re- 
frequency band, between about 28 GHz and 300 GHz. Of quency and time slot to customer premise equipment, 
particular interest is the 29 GHz band, from 27.5 to 31.3 3Q Still another object of the invention is to provide an 
GHz, which provides sufficient width to accommodate a improved localized microwave distribution system includ- 
number of broadband channels, avoids previously allocated ing a method and frequency contention protocol for com- 
terrestrial bands, avoids satellite down -link bands, permits peting customer premise equipment to pick a common 
relatively small sized antennas, and is compatible with control channel for communicating either a downstream or 
known low-cost microwave circuit fabrication techniques. 3S upstream frequency request or time slot request to a base 

In such a LMDS, a low power microwave base station station, 
communicates with a plurality of subscriber stations in its A still further object of the invention is to provide an 
transmission cell. Multiple base stations are arranged in an improved method and protocol for upstream burst mode 
array to extend coverage beyond a single cell. LMDS applications which require upstream frequency assignment, 
telephony and data communications from a base station 40 These and other objects are met or exceeded by the 
typically communicate with subscriber customer premise method and protocol for downstream and upstream dynamic 
equipment located within about 5 kilometers of the LMDS frequency assignment, and the present contention protocol 
base station. Establishing and maintaining communications method for resolving customer premise equipment request 
with customer premise equipment i.e., all equipment in frequency contentions. The protocol assumes there is a home 
customer premises connected through the LMDS wireless 45 common control channel (CCC) associated with each down- 
link, such as RF Network Interface Unit (NIU), telephones, stream frequency. The CCC contain one or more time slots 
computers, PBXs, etc., requires allocation of channels and use d to communicate information downstream to customer 
time slots for communication of data and control informa- premise equipment, such as upstream frequency and time 
tion. Efficient use of available bandwidth is best realized slot assignments. The home CCC is equivalent to a broad- 
through a dynamic frequency assignment since having fixed 50 cast of the CCC to any station listening to the downstream 
frequencies for particular CPE will often leave significant channel. 

unused bandwidth. Downstream frequency may be assigned in accordance 

Three general problems are encountered with such with the invention via a periodic broadcast of a frequency 

dynamic assignment. First, a downstream channel must be assignment table. A base station periodically broadcasts the 

dynamically assigned to a customer premises NIU, In 55 frequency assignment table over the home CCC in each 

addition, an upstream channel and time slot must be dynami* downstream frequency to designate the customer premise 

cally assigned to a customer premises NIU. Finally, a equipment (CPE) assigned to the particular downstream 

manner for a customer premise to request either downstream frequency. When a CPE is turned on it scans downstream 

or upstream frequency assignment must be provided. frequencies until it finds its assigned frequency. A more 

This dynamic LMDS assignment problem remains essen- 60 preferred alternative eliminates the broadcast in favor of a 

tially unaddressed in conventional LMDS. Mobile telephone request based assignment. In this approach, a CPE scans for 

cellular systems have one or more frequencies dedicated for non-video downstream frequency and uses one of the CCC 

requesting a downstream control frequency. This dedicated associated with that downstream frequency to send a request 

downstream frequency is separate from the data frequencies for a downstream frequency assignment. The CCC is a 

used to carry voice pay load. This approach has little value 65 shared resource, so a contention, or vie, protocol is used to 

for LMDS, which is based on assigning a single downstream resolve contentions. The vie protocol includes a modified 

frequency to a customer premises, with several customer slotted aloha protocol based on retrying a send over the 
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shared resource at increasingly longer pseudo random times it. The CCC is a shared resource between CPEs attempting 

after each failed send. to communicate upstream with a base station for control 

Upstream assignment of the invention is similar in nature. reasons, including requests for a downstream frequency 

Assignments may be broadcast periodically, or may be assignment, upstrearr .frequency assignment, or upstream 

obtained by CPE requests messages to the base over one of 5 time slot assignment. The method of the invention, as wul be 

the CCCs associated with its upstream frequency using the ?. ppre ? ^ y art * ans - aCC T for P°! e , nUal » 

i ajj-.- * *• i . r ^nc u • *• the shared resource and resolves conflicting attempts to 

vie protocol. Additional time slots for a CPE having a time tC . t . 4 & . r . 

slot are requested over that CPE's assigned CCC frequency re < u f st fre ^ DCy ?"? V t acustomer P re f ^.^P' 

♦u ■ . i menl using the shared resource to communicate with the 

using the vie protocol. . j i_ 

& r 10 associated base station. 

BRIEF DESCRIPTION OF THE DRAWINGS Referring now to FIGS, la and lb, a downstream fre- 
quency assignment method and protocol of the present 

Other objects, features and advantages of the invention invention are illustrated in which a frequency assignment 

will become apparent to artisans upon reading the following table 10 maps various customer premise equipment 12, i.e., 

detailed description, while referring to the attached 15 CPEx-CPEq, to an available downstream frequency of an 

drawings, in which: associated base station. There is a similar frequency assign - 

FIG. la illustrates a frequency assignment table used for ment table 10 for any other available downstream frequency 

periodic broadcast assignment; of the base station. Upon commencement 14 of the down- 

FIG. lb is a block flow diagram for the periodic broadcast stream frequency assignment, a periodic broadcast of fre- 

downstream assignment according to the present invention; 20 quency assignment tables (step 16) is conducted by the base 

FIG. 2 is a block flow diagram for a dynamic request f tion - ™ e broadcast is sent out over the home CCC in each 

driven downstream frequency assignment according to the downstream frequency of the base station. This broadcast 

present invention; achieves a mapping through the frequency assignment table, 

_ . , ' „ c , . of all CPEs to a particular one of the downstream frequen- 

FIG. 3 is a block flow diagram for a dynamic request ^ from the base station. Alternatively, the fie- 

driven upstream frequency assignment according to the quen cy assignment table 10 for each downstream frequency 

present invention; and can be modified t0 mclude only tnose CPEs for which the 

FIG. 4 is a block diagram of a vie protocol used in the base station has received no upstream communication over 

downstream and upstream frequency assignment of the a predetermined time. 

present invention. 30 CPEs obtain assigned frequencies by scanning home 

DETAILED DESCRIPTION OF THE control channels for the mapping provided by the down- 

INVENTION stream frequency assignment tables (step 18). The scan is 

conducted over all home common control channels in all 

Broadly stated, the present invention is directed to a downstream frequencies available from the base station, 
method and protocol for dynamic downstream and upstream 35 excepting those frequencies dedicated to video transmission, 
frequency assignment in a localized microwave distribution The scan of any particular CPE is completed when it finds 
system. Downstream frequencies can be assigned via a base its entry in a frequency assignment table 10, and accordingly 
station periodic broadcast of a frequency assignment table the frequency to which it is assigned. The CPE preferably 
for the home common control channel in each downstream conducts the scan when it is turned on. 
frequency. Customer premise equipment monitors the home 40 The need to have the base station of the LMDS system 
common control channel for a frequency assignment conduct a periodic broadcast of assignment table messages 
message, which preferably includes a table mapping each may be avoided by a CPE request driven downstream 
customer premise equipment, or that equipment for which frequency assignment method and protocol, a preferred 
there has been no recent upstream communication. Down- embodiment of which is shown in FIG. 2. Upon commence- 
stream frequencies may also be assigned by a customer 45 men t (step 20), a CPE conducts a scan for a downstream 
premise equipment request to a base station sent over a frequency (step 21). This may be at device turn-on. More 
common control channel associated with an upstream fre- specifically, the CPE request is sent over one of the CCCs 
quency associated with a downstream frequency identified associated with one of the upstream frequencies associated 
during a scan of downstream frequencies. A modified aloha with the downstream frequency which it identifies. The scan 
contention algorithm is used if multiple customer premise 50 is conducted for any available nonvideo downstream fre- 
equipment requests conflict. Upstream frequency and time quency. The CPE then identifies a downstream frequency 
slot requests are done in similar fashion, with a customer having an available CCC over which a frequency assign- 
premise equipment sending a request over either a common m ent message may be sent (step 22). Essentially, this is any 
control channel of a currently assigned upstream frequency CCC associated with a downstream frequency through 
or a common control channel associated with a downstream 55 which the CPE may send a successful request message. The 
frequency with which the customer premise equipment is shared nature of the CCC may result in contentions during 
associated. this step, and such contentions are resolved through the 

The method of the invention assumes that for every contention method and protocol illustrated in FIG. 4. A 

downstream frequency in the LMDS there is a common successful transmission of the downstream frequency 

control channel (CCC) associated with each downstream 60 assignment request is received by the base station, which 

frequency. The CCC may contain one or more time slots, sends a responsive frequency assignment message (step 24). 

and is used to communicate information downstream to The responsive frequency assignment message is sent over 

customer premise equipments (CPEs). Such information the home CCC of the frequency used by the CPE to send the 

may include upstream frequency and time slot assignments. frequency assignment request to the base station. The CPE 

The home CCC is equivalent to a broadcast of the CCC to 65 monitors the home CCC of the frequency utilized by the 

any station listening to the downstream channel. Each CPE to send the frequency assignment request message (step 

upstream frequency in the LMDS has a CCC associated with 26). If a response to the message is discovered which assigns 
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the CPE to a downstream frequency, then the downstream 
frequency has successfully received a frequency assignment 
(step 28). Otherwise, it must attempt to reidentify an avail- 
able CCC over which a frequency assignment request can be 
sent (step 22). In the latter case, the contention protocol of 5 
FIG. 4 is implemented. 

Dynamic upstream frequency assignment is also prefer- 
ably accomplished via a request driven assignment 
algorithm, shown generally in FIG. 3. In addition, the 
upstream assignment accounts for CPEs having an assigned 10 
frequency but needing additional time slot assignments. 
Upon commencement (step 30), the CPE determines 
whether it has a time slot of an upstream frequency assigned 
to it (step 32). A CPE having an assigned time slot to a base 
station upstream frequency and requiring additional time 35 
slots conducts a CPE additional time slot request (step 34). 
The additional time slot request is sent to the base station 
over the CCC associated with the CPE's assigned upstream 
frequency. The CPE then monitors for an additional time slot 
assignment message from the base station (step 36). 2 o 
Specifically, the CPE monitors the home CCCs associated 
with its downstream frequency for the additional time slot 
message. If the CPE receives an additional time slot assign- 
ment over the home CCC (step 38), the assignment protocol 
for the upstream frequency has been completed (step 40). 2 s 
The request for an additional time (step 34) is repeated over 
a frequency determined by the contention algorithm of FIG. 
4 if a predetermined period of time passes before an affir- 
mative additional time slot frequency assignment message is 
received. 30 

If the initial check for assigned time slots for an upstream 
frequency (step 32) reveals no assigned time slot and 
frequency, the CPE sends a time slot and frequency assign- 
ment request to the base station (step 42). The CPE sends the 
time slot and frequency assignment request over the CCC 35 
associated with one of the upstream frequencies associated 
with the downstream frequency to which the CPE is asso- 
ciated. The CCC then monitors for a responsive time slot and 
frequency assignment message (step 44). If a suitable time 
slot and frequency assignment is received in the message 40 
(step 38) the upstream assignment protocol has been com- 
pleted (step 40). The time slot and frequency assignment 
request is repeated using the contention method of FIG. 4 if 
either a predetermined time passes without reception of a 
responsive frequency and time slot assignment message or a 45 
received frequency and time slot message indicates assign- 
ment of a requested common control channel to another 
CPE. A time slot and frequency assignment request is sent 
(step 42) if a responsive frequency and time slot message is 
received not meeting the full requirements for number of 50 
time slots requested. 

Referring now to FIG. 4, the contention resolution method 
and protocol utilized to resolve contentions by CPEs for a 
shared CCC commences (step 46) with a base station current 
assignment broadcast (step 48). At some predetermined 55 
periodic, rate the base station broadcasts over the home CCC 
a message containing all current CCC assignments (step 48). 
Any CPE in the area of coverage for the base station 
requiring an upstream frequency vies for the frequency (step 
50). This is accomplished through monitoring the home 60 
CCC to determine an available CCC frequency that may be 
used to request a frequency assignment by sending a fre- 
quency assignment request message. The assignment 
request message is sent over an identified available CCC to 
the base station (step 52). From the CPE's perspective, if the 65 
base station fails to receive the message which it sent (step 
54), one of various negative events can occur to indicate the 
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failure. Thus, the CPE monitors for a frequency assignment 
message, but determines (step 58) that failure has occurred 
if either an assignment message is received indicating that 
the requested CCC has been assigned to another CPE or a 
predetermined time passes without reception of a responsive 
frequency assignment message. Upon occurrence of any of 
these events (step 58), a conventional slotted aloha algo- 
rithm is applied (step 60) to initiate a retry of the vie for an 
upstream frequency (step 50) with an upstream frequency 
identified by the slotted aloha algorithm. The aloha algo- 
rithm (step 60) comprises retrying a send over the shared 
common control resource at increasingly longer pseudo 
random times after each failed send. In and of itself, the 
slotted aloha algorithm is a conventional closing detect 
backoff algorithm. 

Successful reception of a request from a particular CPE 
by the base station (step 54) results in a responsive fre- 
quency assignment message being sent by the base station 
(step 62). The responsive upstream frequency assignment is 
broadcast by the base station over the home CCC and 
includes all remaining upstream frequency assignments in 
addition to the one responsive to the particular CPE request. 
The CPE monitors home CCC and utilizes the frequency 
assigned in the responsive frequency assignment message 
(step 64). 

Thus, artisans will appreciate the dynamic assignment of 
the present invention permits efficient use of available 
LMDS base station bandwidth. While various embodiments 
of the present invention have been shown and described, it 
should be understood that other modifications, substitutions 
and alternatives are apparent to one of ordinary skill in the 
art. Such modifications, substitutions and alternatives can be 
made without departing from the spirit and scope of the 
invention, which should be determined from the appended 
claims. 

Various features of the invention are set forth in the 
appended claims. 
What is claimed is: 

1. A method for frequency assignment from a base station 
to a plurality of customer premise equipment in a localized 
microwave distribution system, the method comprising: 

providing communications from the base station to each 
of the plurality of customer premise equipment over 
separate downstream frequencies, each downstream 
frequency having a home common control channel 
associated therewith; 

providing communications from each of the plurality of 
customer premise equipment to the base station over 
separate upstream frequencies, each upstream fre- 
quency having a common control channel associated 
therewith; 

creating a frequency assignment table assigning customer 
premise equipment within a broadcast area of the base 
station to specific ones of the base station downstream 
frequencies for each downstream frequency available 
from the base station; 

broadcasting a portion of the frequency assignment tables 
in the home common control channel of each down- 
stream frequency from the base station over the broad- 
cast area, the portion of the frequency assignment 
tables including only those customer premise equip- 
ment for which the base station has received no 
upstream communication for a predetermined amount 
of time. 

2. The method according to claim 1, further comprising: 
scanning, by each of the plurality of customer premise 

equipment, all home common control channels in all 
base station downstream frequencies for an assigned 
frequency. 
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3. The method according claim 2, wherein scanning all 
home common control channels is conducted upon turn-on 
of any of the plurality of customer premise equipment. 

4. The method according to claim 1, wherein the fre- 
quency assignment table only includes assignments for any 5 
of the plurality of customer premise equipment for which the 
base station has not received any upstream communication 
for a predetermined period of time. 

5. A method for frequency assignment from a base station 
to a plurality of customer premise equipment in a localized 
microwave distribution system, the method comprising: 

providing communications from the base station to each 
of the plurality of customer premise equipment over 
separate downstream frequencies, each downstream 
frequency having a home control channel associated 
therewith; 15 

providing communications from each of the plurality of 
customer premise equipment to the base station over 
separate upstream frequencies, each upstream fre- 
quency having a common control channel associated 
therewith, each downstream frequency being associ- 20 
ated with one of the upstream frequencies, the common 
control channels of the upstream frequencies being a 
shared resource among the plurality of customer 
premise equipment; 

scanning, by at least one of the plurality of customer 25 
premise equipment, for a base station downstream 
frequency; 

identifying, by the at least one of the plurality of customer 
premise equipment, a base station downstream fre- 
quency available for use; 30 

sending a request for a base station downstream frequency 
associated with the identified base station downstream 
frequency, the request being sent from the at least one 
of the plurality of customer premise equipment to the 
base station over a common control channel of an 35 
upstream frequency associated with the identified 
downstream frequency; and 

sending a response frequency assignment message from 
the base station to the at least one of the plurality of 
customer premise equipment in response to the request. 40 

6. The method according to claim 5, wherein sending the 
response frequency assignment message includes sending 
the frequency assignment message over a home control 
channel of the identified base station downstream frequency. 

7. The method according to claim 5, wherein identifying 45 
a base station downstream frequency includes implementing 

a contention protocol to resolve attempts by multiple ones of 
the plurality of customer premise equipment to use a same 
common control channel of the upstream frequency associ- 
ated with the identified downstream frequency to perform 50 
sending of the request. 

8. The method according to claim 7, wherein the at least 
one of the plurality of customer premise equipment imple- 
ments the contention protocol if either a predetermined time 
passes without reception of a response frequency assignment 55 
message or a received response frequency assignment mes- 
sage indicates assignment of the same common control 
channel to another one of the plurality of customer premise 
equipment. 

9. The method according to claim 8, wherein the conten- 60 
tion protocol includes a slotted aloha algorithm. 

10. A method for frequency assignment from a base 
station to a plurality of customer premise equipment in a 
localized microwave distribution system, the method com- 
prising: 



providing communications from the base station to each 
of the plurality of customer premise equipment over 
separate downstream frequencies, each downstream 
frequency having a home control channel associated 
therewith; 

providing communications from each of the plurality of 
customer premise equipment to the base station over 
separate upstream frequencies, each upstream fre- 
quency having a common control channel associated 
therewith, each downstream frequency being associ- 
ated with one of the upstream frequencies, the common 
control channels of the upstream frequencies being a 
shared resource among the plurality of customer 
premise equipment; 

determining, by at least one of the plurality of customer 
premise equipment, if a time slot to a currently assigned 
upstream frequency is assigned to the at least one of the 
plurality of customer premise equipment; 

sending a request, from the at least one of the plurality of 
customer premise equipment to the base station, for an 
additional time slot over a common control channel of 
the currently assigned upstream frequency in response 
to the time slot being assigned; 

monitoring a home common control channel associated 
with a currently assigned base station downstream 
frequency for an additional time slot frequency assign- 
ment message; 

sending a request, from the at least one of the plurality of 
customer premise equipment to the base station, for a 
frequency and time slot over a common control channel 
of an upstream frequency associated with a base station 
downstream frequency to which the at least one of the 
plurality of customer premise equipment is assigned in 
response to a time slot not being assigned; 

monitoring a home common control channel of the base 
station downstream frequency to which the at least one 
of the plurality of customer premise equipment is 
assigned for a frequency and time slot assignment 
message. 

11. The method according to claim 10, wherein sending 
the request for a frequency and time slot includes imple- 
menting a contention protocol if either a predetermined time 
passes without reception of a responsive frequency and time 
slot assignment message or a received responsive frequency 
and time slot message indicates assignment of the common 
control channel of the upstream frequency associated with 
the base station downstream frequency to which the at least 
one of the plurality of customer premise equipment is 
assigned to another one of the plurality of customer premise 
equipment. 

12. The method according to claim 10, wherein sending 
the request for an additional time slot includes implementing 
a contention protocol if either a predetermined time passes 
without reception of a responsive time slot assignment 
message or a received responsive time slot message indi- 
cates assignment of the common control channel of the 
upstream frequency associated with the base station down- 
stream frequency to which the at least one of the plurality of 
customer premise equipment is assigned to another one of 
the plurality of customer premise equipment. 
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